Bà phải làm nhiều công việc khác nhau để có thể trả tiền học phí tại trường nhạc Jazz danh tiếng CIM. Tại đây, bà gặp người chồng tương lai Jean Hebrail và cộng tác với ông trong hầu hết các sản phẩm âm nhạc của bà. Năm 1985, bà là giọng nữ chính cho nhóm nhạc jazz/rock Pili Pili. Cuối thập niên 80, Kidjo là một trong những nghệ sĩ biểu diễn nhạc sống nổi tiếng nhất của Paris. Hãng Island Records kí hợp đồng với bà năm 1991. Năm 2000, Kidjo kí với hãng Columbia Records ở New York.